Characterization of polytopes via tilings with similar pieces 
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Abstract 

Generalizing results by Valette, Zamfirescu and Laczkovich, we will prove that a convex body 
K is a polytope if there are sufficiently many tilings which contain a tile similar to K. Furthermore, 
we give an example that this can not be improved. 

Consider a convex body (a compact convex set with nonempty interior) K in E", which is tiled into 
a finite number of convex bodies. A tiling T, as a formal object, will here be the set consisting of all 
its tiles, and all tiles will be assumed to be convex bodies. Also, this investigation will only consider 
proper tilings, that is, tilings which are not trivial (meaning they consist of more than just one tile). 
We consider the following problem: Let there be tiles similar to K. Does it follow that K is a polytope? 
For dimension 2, M. Laczkovich (|1J) could show that if one tile is similar to K, and if the tiling is 
proper, K is in fact a polytope. He generalized a remark by G. Valette and T. Zamfirescu in [2]- 
Now the question arises: is this extendable to dimension 3? Already the original paper by Laczkovich 
contained a remark that the immediate generalization must be wrong and left the problem open for 
higher dimensions. 

Indeed, a circular cone can easily be tiled in such a way that one tile is similar to the cone by just 
cutting near the apex. T. Zamfirescu asked whether this was optimal, i.e.: Consider a convex body 
K in 3-space which is tiled in such a way such that 2 tiles are similar to K. Then is K a polytope? 
This will turn out to be true, and is a very special case of the general theorem. In dimensions higher 
than 3, a condition only on the number of similar tiles will never be sufficient (see the example at 
the end of this paper). The additional condition will encode some information on how the tiles are 
located relative to the convex body itself. In consistency with our observations, the condition will 
degenerate in dimensions 2 and 3. We thus are able to answer Zamfirescu's question as well as solve 
the problem. 

Let us state the theorem: 

"The final preparation of this paper was supported by the Deutsche Forschungsgemeinschaft within the research 
training group 'Methods for Discrete Structures' (GRK1408). 



Theorem 1. Let K be a n-dimensional convex body, and let 7), {1, 2, 3, n — 1} be n — 1 proper 
tilings of K, each of which contains a tile L, similar to K. 

If the convex hull of the fixed points x/_, forms a nondegenerate n — 2-dimensional simplex, then K is 
a polytope. 

Here, the point x\_ is the fixed point of the similarity f\_ from K to L. If there is more than one 
similarity from K to /_, choose one. 

The simplex referred to in theorem [1] will be called the tip simplex of K with respect to the tilings 
involved. 

Often, one is in the situation to have a single tiling, and several tiles are similar to K. This is 
a special case of above theorem, which is a bit harder to prove, since then one has to deal with 
interdependencies between the tiles similar to K when deforming tilings. 

Corollary 2. Let K be a n-dimensional convex body, which is properly tiled into a finite number of 
convex bodies, n — 1 of which are similar to K. Denote these particular tiles by /_,. 
If the convex hull of the fixed points x/_, forms a nondegenerate (n — 2)-dimensional simplex, then K 
is a polytope. 

Corollary 3. Let K be a convex body in K", n < 3, which is properly tiled into a finite number of 
convex bodies, n — 1 of which are similar to K. Then K is a polygon/ a polyhedron. 

Even more, in dimension 3, symmetry also plays a role in this calculation: 

Corollary 4. Let K be a convex body in M 3 , which is properly tiled into a finite number of convex 
bodies, 1 of which is similar to K. If there are two similarities ft, f[ from K to the tile L with different 
fixpoints respectively, then K is a polytope. 

Proof We can regard this situation in the following way: K has two tilings T and T which are the 
same, but in T f\_ is the similarity from K to L, and in T f' L is considered to be the similarity from K 
to L. Theorem [T] then concludes the proof. □ 

Denote by bd(/W), int(/W), <?(M), conv(M) the the boundary/ the interior/ set of extremal 
points/ the convex hull of a set M. Also, B e (x) denotes the set of all points in R" with distance less 
than e to x. 

Consider the general situation of a convex body K tiled into convex bodies K D Pj G T, j e [s] : = 
{1, 2, 3, ...s}. For every 2 tiles P,-, Pj there is a hyperplane H,j seperating the two. For a fixed 
/ £ [s], let Fjj be the halfspace with boundary H,j containing P,. Then, P; = K fl |~) ( - ,j Fjj, and every 
extremal point x e \nt(K) of P, is a vertex of f > | / F,y. In particular, £{T) := US'(Pj) has finitely 
many elements in common with int(AC), i.e. £{T) n \nt(K) is finite. Suppose L = Pi is similar to 
K, then the similarity transformation f\_ from K to L maps <§{K) to S'(L) bijectively. If the fixed 
point x\_ of fi lies in int(K"), then for some iteration of ft, f"(K) lies in the interior of K. Since 
£{f"( K )) = ^( f "( K )) n int(K) is finite, so is £(K), and K is a polytope. Therefore, we can assume 
that x L e bd(K). 
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Adapting a tiling 



In this section, we focus on adapting tilings until they have features that come handy in the later 
proof. First, we want L to be homothetic to K. Then we want to move the fixed point to an arbitrary 
point of the tip simplex. 

Before we begin, let us state our methods to deform a tiling: 

Let AC be a convex body, and let T be a tiling of K, containing a tile L similar to K. Let f\_ be a 
similarity mapping from K to L. Define fi(T) to be the function f\_ applied to all the tiles of T, and 
thus a tiling of L. The idea is that we can refine the tiling T to V by defining V := f/_(T) UT\ {/_}. 
In this situation, we will also write T' = fi_(T) + T . The similarity mappings of newly created tiles will 
be defined by the composition of the similarities involved. We call this procedure iterating a tiling. 
In a related situation, suppose we are given two tilings 7~i and T2, we could form the tiling T\ * T 2 : = 
{P n Q\ P € Ti, Q e T 2 }. If Ti tiles a set Ki, and T 2 tiles K 2 , then Ti * T 2 is a tiling of the 
intersection of Ki and K 2 . In particular, if Ki = K 2 , then Ti * T 2 is a (possibly refined) tiling of K\. 
Let us apply the above methods to concrete tilings to show that simplifications are indeed possible. 

Lemma 5. Let K be a convex body as above, T a tiling which contains a tile L similar to K. Then 
there is a tiling T' of K which contains a homothetic copy of K whose fixed point coincides with xl- 

Proof. Denote by f L the similarity transformation from K to L. We may assume x L = 0. Let 
O n denote the set of orthogonal transformations of R". Let A denote the similarity ratio of f L , and 
define M L := A -1 ^- Then M L S O n . Since O n forms a compact subset of the space of n-dimensional 
matrices, it follows that the powers of M L can get as close to the identity matrix as we please. 
Write B E := B e (0) for the open ball of radius e around and TC(K) := TC (K) = TC XL (K) for 
the solid tangent cone of K at 0. Obviously, the solid tangent cones of later iterations of fi_(K) are 
included in earlier: 

TC(K) D TC(L) D TC{fl{K)) D TC(f L 3 (K))... 

But since we can get f[ as close to a homothety as we want, we can get B £ n TC{f[(K)) as close 
to B £ n TC(K) (with respect to, for example, the Pompeiu-Hausdorff metric and a fixed e > 0) as 
we want by choosing / e N. Thus, the solid tangent cones of K and f[(K), i € N at x L coincide. In 
particular, because all tiles are compact, convex and have nonempty interior, their tangent cones are 
never degenerate, and it follows that L is the only tile of T which contains = x/_. Then there is an 
e > such that 

KD6 £ n({ = 8 £ n[ = e E n tc(k). 

In particular, x\_ is not an accumulation point of extremal points of K. 

Choose R such that Br d K, set t := R/e and d such that X d < e and t\ d < 1. There is a tiling 
T of K such that f d (K) is a tile of K. tM~ d (T) gives a tiling of tM~ d (K), and by the choice of t, 
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tM L ; d (K) D K. Thus, tMl d {T) * {K} is a tiling of K which contains U := tMl d (f L d (K)) = t\ d K C 
K, which is a homothetic copy of K. □ 

Before we go on, let us consider the above constructed tiling. Recall the notion of hyperplanes 
Hy seperating the tiles Pi = L' and Pj of K, then L' is the convex hull of 

K} U (Hy n TC(K)) = {x L } U (Hy n K). 

Thus, we have the following Lemma: 
Lemma 6. K can be written as 

conv({x L }|Je,), 

where the B, c bd(K") are finitely many convex compact n — 1-dimensional sets with boundary (which 
can be chosen to be disjoint from {x/_} ). We will call these sets a base of K. 

Now that the tiles are directed nicely, we want to turn to adjusting their position. 

Lemma 7. Let K be a convex body as above, T; tilings fulfilling the conditions of theorem^ 5 the 
tip simplex, xo a point in the tip simplex. Then there is a tiling T' with a tile L similar to K such that 
xl = xo- 

Proof. If the tip simplex is just a point, the Lemma is trivial. Suppose therefore that there are at 
least two tilings with T\ and T2 with tiles Z_i respectively L2 which are similar to K and have distinct 
fixed points, and suppose the corresponding similarities are chosen to be homotheties. Then the 
tiling 7~i + ri_i(7~2) will contain a homothetic copy of K: L3 = f/_ 1 (Z_2). L3 is new to us, because 
the corresponding fixed point will not coincide with or xi 2 , but will lie in their convex hull. By 
iterating this procedure, we see that there is a dense subset M of conv({x/. lf X/_ 2 }) we can make the 
fixed points of similarities lie in. 

Next, suppose xo G conv({x/. 1 ,x/. 2 }) \ M. Find a tiling T with a similar copy L of K such that 
xl G conv({x/. 1 ,Xo}). (Again, we assume the similarities to be homotheties.) Define H(x) to be the 
homothety which fixes Xl x and maps f/_(x ) to x , and let T' := H(T), which covers K. T' * {K} is 
a tiling of K. If L is chosen small enough, H(L) is a proper subset of K and thus a tile of T * {K} 
with fixed point x . With higher dimensional tip simplices, this construction works just in the same 
way. □ 

Conclusion of proof 

We will prove theorem [1] by induction. In dimension 1, it is trivial, in dimension 2, it was proven by 
Laczkovich. 

Let us assume theorem[T]is proven in dimension n—1. Let K be a convex body fulfilling the conditions 
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of the theorem[T]in Dimension n, let x be some point in the relative interior of the tip simplex 5, and 
let H be some n — 1-dimensional hyperplane of K" containing x. H n K is a n — 1-dimensional convex 
set. It could even be of smaller dimensions, so let us just assume H fl K is not a point. Let T/ be 
proper tilings of K whose similarities are homotheties and whose fixed points are also the extremal 
points of the n — 3-dimensional simplex S n H. 

H n K inherits a tiling structure from K by means of intersection: Tj induces the tiling {H} * Tj 
on H fl K. This tiling is proper if H does not coincide with any of the hyperplanes separating an 
L, from an adjacent tile, which is true for all but finitely many choices of H. Note that because /_' 
is a homothetic copy of K whose fixed point lies in H, H D L' l will be an element of Tj which is a 
homothetic copy of H n K. The fixed point of H n L' in H (1 K coincides with the fixed point of L' 
in K and is therefore an extremal point of S fl H. Since x is a relative interior point of S, S n H is 
a nondegenerate n — 3-dimensional simplex spanned by the fixed points of H n L', which in turn are 
elements of the proper tilings {H} * Tj of /-/ fl K. 
Using the induction hypothesis, we see that H (1 K must be a polytope. 

Proposition 8. Let K be a convex body in W, which is tiled as in the description of theorem[J] Let 
5 be the tip simplex, x a point in the relative interior of this simplex, and let H be some hyperplane 
ofR" containing x. Then H n K is a polytope in all but possibly a finite number of cases. 

Proof of theorem^ Assume theorem [1] is proven in dimension n — 1. 

As already stated, K is the convex hull of the union of a finite number of n — 1 dimensional compact 
convex sets and a point x in the relative interior of the tip simplex. Since we supposed K is not 
a polytope, one of these sets has infinitely many extremal points which are also extremal points of 
K. Call this set B, and recall that B c bd(K"). Pick another point y in the relative interior of the 
tip simplex of K. Choose an — 1-dimensional affine subspace H parallel to B and containing y. If 
H n conv({x} U B) = 0, interchange the roles of y and x. If H contains x, tilt H just a little such 
that it intersects conv({x} U B) but neither intersects {x} nor the base B. Also, assume H is not 
one of the finite hyperplanes excluded in proposition [8] 

The intersection of H and K is, as we know from proposition [HI a polytope. But H n B will have 
infinitely many extremal points, as it is a (possibly dilated, if we tilted H) homothetic copy of B. Thus, 
K and B can only share a finite number of extremal points, in contradiction with the assumption. □ 

Sharpness of results 

We could now ask if the above results are optimal, and indeed, they are. First note that as soon as 
we have constructed (in any dimension) a tiling 7 of a convex body K which contains (at least) 2 
similar copies L, L' of K, then we could create a tiling with more similar copies by regarding the tiling 
f(_(T) + T. Note however that we can never make a degenerate tip simplex nondegenerate using this 
method. The dimension of the tip simplex is thus the real condition to make K a polytope, a property 
not visible in dimensions 2 or 3. 
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Using induction on dimensions, we can construct a convex body which even allows us to see that the 
condition on the tip simplex is optimal, in particular, n — 3-dimensional tip simplices are not enough to 
conclude that K is a polytope. Figuratively speaking, we take a circular cone, which shows theorem 
[T]to be sharp in dimension 3, and take it as a base for a 4-dimensional cone, which in turn forms 
a base of a five-dimensional cone etc. This example is just an extension of the example known for 
dimension 3. 

To make a concrete example with n — 3 dimensional tip simplex in dimension n > 2, use the following 
construction: Regard the convex body K which is the set of all points 



where the x, are coordinates with respect to some base {ei, e 2 , 63, e n } of W. We will show that 

the tip simplex S is conv((J ;6{3 4 5 „ } {e,}). 

We regard the homotheties 



for / G {3, 4, 5, n}. Their fixed points span the said tip simplex, and the interior of the images of 
K does not intersect. Thus, it remains to show that the remaining tile is convex. But this is simple, 
since it can be written as intersection of the convex sets K and X/, / G {3, 4, 5, n}, 
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x, < 1; x, > V/ G {3,4,5, ...,n} 
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